Wide-sense nonblocking for multi-logdN networks under various routing strategies
نویسندگان
چکیده
Chang et al. showed that the number of middle switches required forWSNB under strategies: save the unused, packing, minimum index, cyclic dynamic, and cyclic static, for the 3-stage Clos network C(n,m, r) with r 3 is the same as required for SNB. In this paper, we prove the same conclusion for the multi-logd N network. We also extend our results, except for the minimum index strategy, to a general class of networks including the 3-stage Clos network and the multi-logd N network as special cases. © 2005 Elsevier B.V. All rights reserved.
منابع مشابه
Wide-sense nonblocking for symmetric or asymmetric 3-stage Clos networks under various routing strategies
Bene8 s established the notion of wide-sense nonblocking by constructing an example on the symmetric 3-stage Clos network under packing which requires less hardware compared to strict nonblocking. This has remained the only example of a wide-sense non-blocking 3-stage Clos network which is not strictly nonblocking. In this paper, we study packing as well as several other routing strategies whic...
متن کاملWide-Sense Nonblocking Clos Networks under Packing Strategy
In this paper, we study wide-sense nonblocking conditions under packing strategy for the three-stage Clos network, or v(m;n; r) network. Wide-sense nonblocking networks are generally believed to have lower network cost than strictly nonblocking networks. However, the analysis for the wide-sense nonblocking conditions is usually more difficult. Moore[2] proved that a v(m;n; 2) network is nonbloc...
متن کاملWide-sense nonblocking multicast in a class of regular optical WDM networks
Multicast communication involves transmitting information from a single source node to multiple destination nodes, and is becoming an important requirement in high-performance networks. In this paper, we study multicast communication in a class of optical WDM networks with regular topologies such as linear arrays, rings, meshes, tori and hypercubes. For each type of network, we derive the neces...
متن کاملNonblocking conditions of multicast three-stage interconnection networks
This article considers three-stage switching networks able to support multicast traffic, that is, connections in which one inlet is connected to more than one output at the same time. The nonblocking conditions for this network are studied under the assumption of absence of any optimized routing of the connections inside the structure (the so-called strict-sense nonblocking networks). The theor...
متن کاملWide-sense and strict-sense nonblocking operation of multicast multi-log2 n switching networks
Multicast connections are used in broad-band switching networks as well as in parallel processing. We consider wide-sense and strict-sense nonblocking conditions for multi-log 2 switching networks with multicast connections in this paper. We prove that such networks are wide-sense nonblocking if they are design by vertically stacking at least 2 1 + 2 2 1 planes of a log 2 networks together, whe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 352 شماره
صفحات -
تاریخ انتشار 2006